The covering radius of doubled 2-designs in 2 Ok
نویسندگان
چکیده
منابع مشابه
New Bounds for Linear Codes of Covering Radius 2
The length function lq(r,R) is the smallest length of a q-ary linear code of covering radius R and codimension r. New upper bounds on lq(r, 2) are obtained for odd r ≥ 3. In particular, using the one-to-one correspondence between linear codes of covering radius 2 and saturating sets in the projective planes over finite fields, we prove that
متن کاملNew Linear Codes with Covering Radius 2 and Odd Basis
On the way of generalizing recent results by Cock and the second author, it is shown that when the basis q is odd, BCH codes can be lengthened to obtain new codes with covering radius R = 2. These constructions (together with a lengthening construction by the first author) give new infinite families of linear covering codes with codimension r = 2k + 1 (the case q = 3, r = 4k + 1 was considered ...
متن کاملDynamic Hub Covering Problem with Flexible Covering Radius
Abstract One of the basic assumptions in hub covering problems is considering the covering radius as an exogenous parameter which cannot be controlled by the decision maker. Practically and in many real world cases with a negligible increase in costs, to increase the covering radii, it is possible to save the costs of establishing additional hub nodes. Change in problem parameters during the pl...
متن کاملThe smallest covering code of length 8 and radius 2 has 12 words
We prove that the smallest covering code of length 8 and covering radius 2 has exactly 12 words. The proof is based on partial classi cation of even weight codewords, followed by a search for small sets of odd codewords covering the part of the space that has not been covered by the even subcode.
متن کاملOn Some Classes of $\mathbb{Z}_{2}\mathbb{Z}_{4}-$Linear Codes and their Covering Radius
In this paper we define Z2Z4−Simplex and MacDonald Codes of type α and β and we give the covering radius of these codes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1991
ISSN: 0166-218X
DOI: 10.1016/0166-218x(91)90117-f